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^ ■ Abstract. There exists a particular subset of algebraic power series 

Q>^ ■ over a finite field which, for different reasons, can be compared to the sub- 

^ ' set of quadratic real numbers. The continued fraction expansion for these 

^ ^" elements, called hyperquadratic, can sometimes be fully explicited. In this 

^ I work, which is a continuation of [LI] and [L2], we describe this expansion 

! for a wide family of hyperquadratic power series in odd characteristic. This 

, leads to consider interesting recurrent sequences in the finite base field when 

S . it is not a prime field. 

J> I Keywords: Continued fractions. Fields of power series. Finite fields. 

^ I 2000 Mathematics Subject Classification: 11J70, 11T55. 

in ■ 

; 

lO ■ 

Q ■ 1. Introduction 

OO : 
o ■ 

^ i Formal power series over a finite field are analogues of real numbers. 

^ , Like quadratic real numbers, for which the continued fraction expansion is 

well known, certain algebraic power series have a continued fraction expan- 
sion which can be explicitly described. Most of these power series belong 
to a particular subset of algebraic elements related to the existence of the 
Frobenius isomorphism in these power series fields. The reader may consult 
[BL] for further information on these elements called hyperquadratic. In a 
recent work [LI] we have introduced a family of hyperquadratic elements 
having a continued fraction expansion with a regular pattern. This expan- 
sion is linked to particular sequences in a finite field. Here we complete the 
study of these sequences. It is also worth mentioning that, in an unexpected 
way, the present work sheds a new light on an older one [LR]. 

We are concerned with power series over a finite field of odd 
characteristic p. Given a formal indeterminate T, we consider the ring of 
polynomials Fq[T] and the field of rational functions ¥g{T). Then if |T| is a 
fixed real number greater than one, we introduce the ultrametric absolute 
value defined on the field Fg(T) by \P/Q\ = \T\'^'=&(P)-deg{Q) ^ The completion 



of this field for this absolute value is the field of power series in l/T over 
F^, which is often denoted by Fg((r~^)) or here simply by ¥{q). If a e ¥{q) 
and a 7^ 0, we have 

a = UkT'', where ko e Z, e ¥g,Uko l*^] = \T\'^°. 

k<ko 

We know that each irrational element a of F(g) can be expanded as an 
infinite continued fraction. This will be denoted by a = [ai, . . . , an, • • •], 
where the a.^ G Fg[T] are non constant polynomials (except possibly for the 
first one) and are called the partial quotients of a. As usual the tail of 
the expansion, [a„, a„+i, . . . ], called the complete quotient, is denoted by 
an where ai = a. The numerator and the denominator of the truncated 
expansion [ai, 02, . . . , a„], which is called a convergent, are denoted by Xn 
and Un- These polynomials, called continuants, are both defined by the 
same recursive relation -.Kn — anKn-i + Kn-2 for n > 2, with the initials 
conditions xo — 1 and xi = oi for the the sequence of numerators, while the 
initial conditions are yo = and i/i — 1 for the sequence of denominators. 
For a general account on continued fractions in power series fields and also 
for numerous references the reader may consult W. Schmidt's article [S]. 

In this note we consider continued fraction expansions for algebraic 
power series over a finite field. We recall that the first works in this area are 
due to L. Baum and M. Sweet [BS] and later to W. Mills and D. Robbins 
[MR]. The problem discussed here has been introduced in [LI]. In the next 
section we present the background of this problem and we state a technical 
lemma to go from characteristic zero to positive characteristic. In the third 
section, with Proposition A, we define a large class of algebraic continued 
fractions in the fields F(g). In the fourth section we state the main result. 
Theorem B, which gives an explicit description of these continued fractions 
under certain conditions. We also present an illustration in the field of 
power series over F27 which is Corollary B. At the end of this section we 
state a conjecture concerning a family of irreducible polynomials over ¥p. 
The last section is dedicated to the proof of Theorem B and its corollary. 

2. A special pair of polynomials 

For each integer A; > 1, we consider the following pair of polynomials 
in Q[T]: 

Pk{T) = (T^ - 1)^= and Qk{T) = fix" - if'^dx. 



We have the following finite continued fraction expansions in Q{T) 



P,{T)/Q^{T) = [T, -T], P2{T)/Q2{T) = [3T, T/3, -3T/4, -4T/3] 

and more generally 

Pk/Qk = [vi,kT, Vi^kT, V2k,kT], (1) 

where the rational numbers Vi^k for /c > 1 and 1 < i < 2k are defined by 
vi^k = 2k — 1 and recursively, for 1 < i < 2/c — 1, by 

Vi+i,kVi,k = (2A; -2i- l){2k -2i + l){i{2k - (2) 

This continued fraction expansion for Pk/Qk has been established in [LI]. 
Moreover we consider the rational numbers 

Ok ^ {-1)''2-'^'' (^^^ and ujk^-{2k0ky'^ for A; > 1. (3) 

These rational numbers were introduced in [LI] in connection with the pair 
{Pk:Qk)- Indeed we have (5it(l) = —{'^k9k)~^ and also 

V2k+l-i,k = Vi^kl^f^^ ^ ■ (4) 

We recall that throughout this note p is an odd prime number. Our 
aim is to obtain, by reducing the identity (1) modulo p, a similar identity 
in Fp(T). Clearly the integer k must be well chosen. The easiest way to do 
so is to assume that 2k < p and this is what we did in [Llj. Here we shall 
extend this to other values of k. We set r — p* where i is a positive integer. 
Then we introduce the subset E{r) of integers k such that 

k = mp^ + {p^-l)/2 for l<m<(p-l)/2 and 0</<t-l. (5) 

For instance E{3) = {1}, E{5) = {1, 2} and E{25) = {1, 2, 7, 12}. Note that 
we have E{r) C {1, . . . , (r - l)/2} with equality if r = p. Also (r - l)/2 e 
E{r) in all cases. We have the following result where Vp{x) is used to denote 
the p-adic valuation of a rational number x. 

Lemma 1. Let p and r be as above. Let k be a positive integer with 
k e E{r). 

1) For 1 < i < 2k — 1 we have Vp(i) = Vp(2A; — 2i + 1) and Vp(2/c — i) — 
Vp(2fc — 2i — 1). For 1 < i < 2k we have Vp{vi^k) = 0. Consequently, in the 
sequel, for 1 < i < 2k, Vi^k o-nd for 1 < i < 2k — 1, i/{2k — 2i -\- 1) and 
{2k — i)/{2k — 2i — l) will he considered as elements of¥* 



well 05 ( j ) for < i < 2k will be considered in the sequel as elements of 

f;. 

3) We can define in ^p[T] the pair of polynomials 

Pk{T) = {T'-lf and Qk{T) = ^ hT^'^^ 

0<i<fc-l 

where h = (-l)'=-i-*(''T^)(2i + 1)-^ G Fp. The identity (1) holds m ¥p{T) 
for the rational function Pk/Qk, with the ^ defined in F* as above. 
Proof : Let k G E{r). According to (5) wc have 2k + 1 = [2m + l)p^ 
with 3 < 2m + 1 < p and < / < t - 1. For 1 < i < 2A; - 1 we 
have i < p* and therefore Vp(i) < Wp{2k + 1). This imphes clearly that 
Vp(i) = Vp(2fc - 2i + 1). We also have 2A; - 2i - 1 = 2{2k - i) - (2k + 1) 
and consequently, changing i into 2k — i, the same arguments show that 
Vp{2k — i) = Vp{2k — 2i — 1). By (2), it follows that Vp{vi^kVi+i,k) — for 
1 < i < 2k — 1. Since Vp(vi fc) = Vp{2k — 1) = we have Vp(vj fc) = for 
1 < i <2k. So we have proved the first point. For the second one we use a 
classical formula on the p-adic valuation of n\. Indeed for an integer n > 1 
and a prime p we have Vp(n!) — (n — Sp{n))/{p — 1), where Sp{n) denotes 
the sum of the digits of n when it is written in basis p. Since k e E{r) we 

can write 2k — 2mp^ + (p — H 1- !)• For < i < 2/c, this writing 

implies the equality s.p{2k — i) + Sp{i) = Sp{2k). Consequently we have 
Vp((2A;-i)!) +Vp(i!) = Vp((2A;)!) and therefore Vp((2f)) = for < i < 2A;. 
Now we prove the last point. According to (1), by a trivial integration, we 
can write in Q(T) 

0<«<A;-1 

Since k e £'(r), the right hand side of this equahty can be reduced modulo 
p in Fp(T). Thus the left hand side is well defined by reduction modulo p, 
i.e. Vp(6j) > for < i < /c — 1. Consequently the pair {Pk,Qk) is well 
defined in (FpfT])^ and we have the desired continued fraction expansion 
for the rational function Pk{T) / Qk{T) in Fp(T'). This completes the proof 
of the lemma. 

Given r and k e -E'(r), we need now to introduce a pair of finite 
sequences (g'i)o<i<2fe and {hi)o<i<2k of functions in ¥p{X) which will be used 
further on. We set 

' go{X) = ek + X, g2k{X) = - X) 
^ and for 1 < i < 2k — 1 

I . . . . . _ . . 01. + Wa uX 



also 

r ho{x) = x/{0k + X), h2k{x) = x/{0k - X) 

I rjx \ and for 1 <i <2k — 1 

\hiX\ = (-1Y (^^) 

I ^ ^\i){ek + w,,kXM + ^i-i,kX) 

where 

Wi^k = (-1)' (^^'7 e¥p for 0<i<2k- 1. 

Due to Lemma 1, the functions defined above are not zero. Moreover we may 
have Wi^k = for some i but Wi^k — Wi-i^k = 7^ for 1 < i < 2/c — 1. 

3. Continued fractions of type (r, I, k) in ¥{q) 



In [LI] a process to generate in F(g) algebraic continued fractions 
from certain polynomials in ¥q\T] is presented. The following proposition 
is a particular case of a more general theorem (see [LI] Theorem 1, p. 332- 
333). 

Proposition A. Let p be an odd prime number. Set q = p^ and r = p^ 
with s,t > 1. Let k be an integer with k G E{r). Let {Pk,Qk) £ (l^p[^])^ 
be defined as in Lemma 1. Let I > 1 be an integer. Let (Ai, A2, . . . , A;) be a 
l-tuple in (F*)^ Let (ei, €2) G (F*)^. There exists a unique infinite continued 
fraction a = [XiT, . . . , A/T, a^+i] G ¥{q) defined by 

a'' = eiPfcOi+i + e2Qk- 

This element a is the unique root in ¥{q) with \a\ > \T\ of the algebraic 
equation 

yiX''^^ - xiX'' + {eiPkVi-i - €2Qkyi)X - eiPfcX;_i + e2QkXi = 
where xi,xi-i,yi and yi^i are the continuants defined in the introduction. 

Note that these continued fractions satisfy an algebraic equation of 
a particular type. The reader may consult the introduction of [BL] for a 
presentation of these particular algebraic power series which are called hy- 
perquadratic. A continued fraction defined as in Proposition A is generated 
by the pair {Pk,Qk) for k G E{r). Such a continued fraction will be called 
an expansion of type {r,l,k). When the pair {Pk^Qk) is fixed, this expan- 
sion depends on the /-tuple (Ai, A2, . . . , A;) in (F*)' and on the pair (ei, €2) 
in (F*)^. When these / -|- 2 elements in F* are taken arbitrarily then the 
expansion has a regular pattern only up to a certain point (see [LI] Propo- 
sition 4.6, p. 347). In the next section we are concerned with a particular 



4. Perfect continued fractions of type (r, l,k) in F(g) 



In previous works we have seen that an expansion of type {r,l,k), 
under certain conditions on (Ai, A2, . . . , A;) and (ei, €2), may be given exphc- 
itly A first example was given in [LI] Theorem 3. In [L2] a more general 
case was treated, but there we restricted ourselves to the case of a prime 
base field Fp and we also only considered the case r — p. Note that in 
this way we could prove the conjecture for the expansion of a quartic power 
series over F13 made by Mills and Robbins in [MR] p. 403. Here our aim is 
to describe explicitely many expansions of type (r, /, k) having a very regu- 
lar pattern as Mills and Robbins' example does. To do so we need first to 
introduce further notations. Given / > 1 and k > 1, we define the sequence 
of integers {f{n))n>i where f{n) = (2k + l)n + / — 2k. We also define the 
sequence of integers (i(n))n>i in the following way : 

i(n) = 1 if /(N*) and i(f(n)) = i(n) + 1. 

Finally we introduce the sequence (Ai)i>i of polynomials in Fp[T] defined 
recursively by 

Ai^T and A+i = [^I/^fc] for i>l 

(here the square brackets denote the integer part, i.e. the polynomial part). 
Note that the sequence (Aj)j>i depends on the polynomial chosen with 
k G E{r). It is remarkable that if 2A; = r — 1 then this sequence of polyno- 
mials is constant and we have Ai = T for i > 1. 

For an arbitrary continued fraction of type (r, /, k) the sequence of 
partial quotients is based on the above sequence (Aj)j>i but only up to 
a certain rank (see the remark after Lemma 5.1 below). Nevertheless it 
may happen that this sequence of partial quotients is entirely described by 
means of this sequence (Aj)j>i. The aim of the following theorem is to give 
this description as well as the conditions of its existence. These particular 
expansions of type (r, l,k), which are defined in this theorem, will be called 
perfect (This term was introduced in [LI], p 348). 

Theorem B. Let p be an odd prime and q = p^ , r = p* with s,t > 1 he 
given. Let k G E{r). Let {Ai)i>i in Fp[T], {f{n))n>i and {i{n))n>i in N* 
be the sequences defined above. Let a G F(g) be a continued fraction of type 
(r, /, k) defined by the l-tuple (Ai, . . . , A;) in (F*)' and by the pair (ei, 62) in 
(F*)^. Then the partial quotients of this expansion satisfy 



if and only if we can define in F* 



(//) dn = 2k9k[Xl„...,X[,2k9ke^'] for l<n<l 

and we have {III) 

either case {I Hi) '■ — 4:k'^dk{^i/^2)^ 

or case {Ilh) : 6i ^ 4A;'^fe(ei/e2)'' 
and there exists in F* a sequence (7n)n>i defined recursively by 

( Yi = {^kH.eldl^ - el)9k5r 

(r) I ln = 7n-l(5n5n-l^fe)"^ foT 2<n<l 

[ ^f{n)+i = C^hiiYn) for <i <2k and n>l 

where 

Co^^iel{S,ji)-'{Siu;k)-'e¥;. 

If {II) and {III) hold then we can define recursively a sequence {Sn)n>i in 
F* by the initial values Si, . . . ,5i given by {II) and the formulas 

Sf^n)+i^e[^-'^"^'5:!--'^'gi,n for n>l and for 0<i<2k, {D) 

where Qi^n = 5'i(0) in case {I Hi) and g-i-n = gi{ln) '^^■^^ {Hh)- Then the 
sequence (A„)„>i in F*, introduced in {I), is defined recursively by the first 
values Ai, A2, . . . , A; and the formulas 

^/(n) = eS~^^"A;, A/(„)+i = -Vi^k^^'^^^^^ 5^-^^^ {LD) 

for n > 1 and for 1 < i < 2k. 

In this theorem we have two conditions (//) and (///) which are 
not at the same leveL Condition (//) is primary and clearly necessary to 
define recursively the sequence (5„)„>i in F* by {D). This condition has 
already been pointed out in [L2] even though there we had only considered 
the simplest case where the base field is prime, that is q = p. Here it is 
necessary to underline that there is a mistake in the formula given there for 
5n when 1 < n < I. Indeed in [L2] Theorem 1 condition {Hi), instead of 
Si — [2k9kXi, ■ ■ ■ , 2k9kXi, €2^] one should read 6i — 2k9k[Xi, ■ ■ ■ ,Xi, 2k9ke2^]. 
Note that this last formula is in agreement with (77) in Theorem B, if the 
base field is prime and consequently the Probenius isomorphism is reduced 
to the identity in Fp. We must also add that this mistake has no consequence 



the right formula. Condition (///) is of a different kind. It is spht into two 
distinct cases. In fact case (Ilh) has also already been considered in [L2] 
Theorem 1 condition {H2), again when the base field is prime. 

We want now to discuss about case (Hh)- This one is more complex 
because of a possible obstruction in the recursive definition of the sequence 
(7n)n>i in IFq- Actually it is conjectured that this second case can only 
happen if the base field is a particular algebraic extension of the prime 
field ¥p. Indeed the sequence (7n)n>i is clearly well defined if 7^ does 
not belong to Fp for all n. There is a sufficient condition to obtain that. 
We recall that the functions hi for < i < 2A; involved in the recursive 
definition of the sequence {'~fn)n>i are of two types : h{x) = ax/{x + u) or 
h'{x) = ax/ {x + Ui){x + U2) where a G F* and u, Ui, U2 G Fp. Consequently 
if X is an algebraic element over Fp of degree d > 2 then hi{x) has degree 
d (for all hi of type h) or d/2 (eventually for some hi of type h'). This 
remark implies that if the first / terms of the sequence 7„ have each one 
a degree over ¥p different from a power of two and the constant Co has 
a degree over ¥p which is a power of two, then by induction the degrees 
over ¥p of all the terms remain greater than one and thus none of these 
terms belongs to ¥p. This condition implying the existence of the sequence 
(7n)n>i may also be necessary but this remains a conjecture. Observe that 
if this conjecture is true and if the base field is prime then the continued 
fraction can only be perfect in case {I Hi). We will make a more precise 
conjecture in that direction at the end of this section. Before going further 
on, we need to point out the similarity with the problem discussed in [LR], 
particularly on pages 562-565. In this older work we had investigated the 
existence of algebraic continued fractions having linear partial quotients, 
and this matches the case 2/c = r — 1 in the present work. The approach 
in [LR] was singular and completely different from here, this forced us to 
make the restriction I > r. 

Now we want to illustrate the occurence of case {III2) if the base 
field is ¥q where q = and m is not a power of two. We take p — 3, q — 27 
and r = 3, with / = 1 and k = 1. Since 2/c = r — 1, if the expansion is 
perfect, then all partial quotients are linear. The elements of the finite field 
F27 will be represented by means of a root u of the irreducible polynomial 
over F3: P{X) = + - X + 1. Then we have u^^ = -1 and 

F27 = {0,±^^^ 0<i<12}. 

We have the following corollary. 



The first is defined recursively by — u and 

73n-l = . " 3 , l3n = -, " g ' ^3n+l = -, 3 foT U > 1. 



r/ie second one, based upon the first one, is defined recursively by 5i = 
and 

<^3n-l=^^'^-^)"<5^(l + 7^), <^3n = f^, Wl = foT n>l. 

Osn-l 1 - 7„ 

W^e consider the following algebraic equation with coefficients in F27[T] 

{E) - TX^ - u^TX + uT^ -u^^O. 

This equation has a unique root a in F(27) which can be expanded as an 
infinite continued fraction 

a = [T, u'^T, u^T, u^^T, -uT, . . . ] = [AiT, . . . , A„r, . . . ] , 

where the sequence (A„)„>i in F27 is defined recursively by Xi = 1 and 
Xsn-i^-u'^-'^"Xl Xsn^u'^-'^''^'5-\ Xs^+i ^ -X^^ for n>l. 



Before concluding this section, we make a conjecture in connection 
with the sequence (7n)n>i described in Theorem B. For the sake of shortness 
we take k = 1. Let p be an odd prime. Let us consider the three elements 
of ¥p{x) 

ho{x) = , hi{x) = and ^12(2;) 



2a; - 1' ' ' 1-4x2 > 2x + 1' 

We define recursively a sequence (iin)n>i of rational functions in Fp(a;) by 

u\{x) = x ■U3„+j_i(x) = hi{un{x)) for < i < 2 and n > 1. 

Let V{p) C Fp[a;] be the subset of all monic polynomials irreducible over Fp 
which appear as a prime factor of the numerator or denominator of Un{x) 
for all n > 1. Let 7^2 (p) C Fpfx] be the subset of all monic polynomials 
irreducible over Fp of degree 2^ for /c > 0. Then the arguments developed 
after Theorem B show that we have V{p) C V2{p)- We conjecture that 
V{p) = 7^2 (p) holds for all odd primes p. 

5. Proofs of Theorem B and Corollary C 



In this section p, q and r are given as above. We consider an integer 



and the natural integers f{n),i{n) for n > 1 are defined as above. The 
proof of Theorem B will be divided into several steps. 

Lemma 5.1. Let a = [XiT , . . . , XiT , ai+i] G F(g) be a continued fraction 
of type {r,l,k) for the pair (£1,62) G (IF*)^. Then there exists a sequence 
(A„)„>i in F* such that we have 

(/) a„ = XnAi^n) for n>l 

if and only if there exists a sequence (5„)n>o in F* such that we have 

for 1 < i <2k and n > 1, with 

5„ = 2A;^f - for n > 1, (A) 

where Sq — —{u!k€2)'~^- 

This lemma, which is the first and the main step in the proof of 
Theorem B, is a direct consequence of [LI] Prop 4.6, p 347. There we 
proved that an expansion of type (r, /, k) for an arbitrary pair (ei, 62) G (F*)^ 
has the pattern given by (/), where the sequence (A„)„>i is described by 
{Di) and {LD), but only up to a certain rank (if 5„ ever vanishes in {Di)). 
Remark that in the proof of Proposition 4.6 we made the restriction 2k < p. 
This condition was sufficient to have in Fp(T') the identity (1) of Section 2 
which is the fundament of the proof. But, according to Lemma 1 of Section 
2, we may replace this condition by A; G E{r) and this has no consequences 
for the proof of the proposition. Now to separate the sequence {5n)n>Q from 
the sequence (A„)n>i, we have the following lemma. 

Lemma 5.2. Let (A„)„>i and ((5„)„>o be two sequences in W*. We assume 
that they satisfy {LD). Then these sequences satisfy (Di) if and only if 

(//o) Sn^2kek[Xl,...,X[,So/{2kek)] for l<n<l, 

S f{n) + {(^kSf {n)-i)'^ ^ Ok(^''i~^^ {^1^ + {(^A-iy) for n>l {D2) 

and 

for 1 < i <2k and for n > 1. 

Proof: First we assume that (Z^i) holds for n > 1. For 1 < n < Z we have 
i(n) = 1. By (3) from Section 2, we have cuk — —{2k9k)~^, consequently 
(L>i) for 1 < n < / can be written as 



By induction, it is clear that (Di) for 1 < n < Hs equivalent to {IIq)- Now 
for 1 < j <2k and for n > 1 we have i{f{n) + j) — 1 consequently, taking 
into account (LD), we have the equivalence between (D3) and (Di) at the 
rank f{n) + j. Observing that for n > 1 we have i{f{n)) = i{n) + 1 and 
taking into account {LD), we see that (Di) at the rank f{n) and n implies 
(D2). Reciprocally suppose {Ho), {D2) and (-D3) are satisfied. Then (-Di) 
holds for 1 < n < / and also at the rank f{n) + i, for n>l and 1 < i < 2k. 
On the other hand, if (-Di) and (-D2) hold at the rank n > 1, taking into 
account {LD), then (-Di) holds at the rank f{n). Hence, with the cases 
already established and using induction, we see that {Di) holds for n > 1. 
This completes the proof of the lemma. 

In the next lemma we introduce a new sequence (7n)n>i in "^q which 
is linked to the sequence (5n)n>o- 

Lemma 5.3. Let {gi)o<i<2k be the sequence of functions in Fp(X) defined 
by {G) in Section 2. Let (5n)n>o be a sequence in F* with 5o,5i, . . . ,5i given. 
Then {Sn)n>o satisfies {D2) and {D3) if and only if there exists a sequence 
(7n)n>i Fg such that we have 

5fin)+^ = e}~'^"^'5t'^'g^{i:} for 0<t<2k and n > 1, {D) 

with 

7]: = (w-ei<^r')Mi)"' (ri) 

and 

7n = 7n-l(<^n<^n-l^fe)~^ for Tl > 2. (Fa) 

Proof: First we prove that the sequence {gi)o<i<2k in Fp(X), described in 
{G), can also be defined recursively by go{X) = 9k + X and 

gi+i{X)^2kek{-Vi+i,k + 2kek/gi{X)) for < i < 2A; - 1. (6) 

For i — Q, (6) becomes 

gi{x) = 2kek{-vi,k + 2kek/{ek + x)). 

Since Vi^k — 2k — 1, this equality implies 

g^{x) = 2kek{ek - {2k - i)x)/{ek + x). 

This is in agreement with {G) for i = 1. Now we use induction on i. Let 
1 < i < 2k — 1 and assume that gi{X) is as stated in {G). Then, by (2) 
from Section 2, we have 

_ _ . . . i2k — i)v^^i uOu -\- 1 uX . . 



Besides, a direct computation shows that, for 1 < i < 2/c — 1, we also have 
{2k - - {2k -2i- l)wi^k = {i + l)wi+i^k- (8) 

Combining (6), (7) and (8), we get gi+i{X) as stated in (G). It remains to 
compute g2k{X). Prom (6) and (7) for i = 2/c — 1, we obtain 

oua f ^2fc,fe 9k + {2k-l)X 
g2k{X) = 2kek{-V2k,k - 2k~i Ok-X ^ ^ 

RecaUing (3) and (4) from Section 2, we also have V2k,k = '^i,k'^k and conse- 
quently 

V2k,k = -i:^k-l){2kek)-^. (10) 

Finally, combining (9) and (10), we get g2k{X) = l/{9k — X) and this is in 
agreement with {G) for i = 2k. 
We set now 

^i,n = <^/(n)+7(e;^"'^"^'<^;^"'^') for 0<i<2k and for n>l. (11) 
Then we define the sequence (7n)n>i G from the sequence (5„)„>i e F* 

by 

Yn^9o,n-0k for n>l. (12) 

By definition, (12) becomes go^n = go{Yn)y thus (11) imphcs {D) for i = 0. 
Now we prove that (-D3) is equivalent to {D) for 1 < i < 2k. According to 
(11), we need to prove that (-D3) is equivalent to gi^n = 9i{ln) fo^ 1 < i < 2k 
and n > 1. Using (11) and again ujk — —{2k9k)~^, {D^) can be written as 

gi^n = '^k9k{-Vi^k + ^k9k/gi-i,n) for 1 < i < 2k. 

Since g^^n = go{ln), with the recursive definition of the sequence {gi)i<i<2k, 
we see that (-D3) is equivalent to gi^n = 9i{lV) fo^ 1 ^ ^ 2A;. Now we shall 
see that (-D2) and (-D3) imply (Fi) and (F2). Hence, with (7„)n>i defined 
by (12), we have {D). For n = 1, {D2) becomes 

5^+1 + {ookSi)-' = 9keT'{5[ + {ukSo^- (13) 
But, using {D) for n = 1 and for i = 0, we also have 

5i^,^er5[{9k + Yi)- (14) 

Combining (13) and (14), we obtain the value for 7[ stated in (Fi). Now 
we assume that n > 2 and wc recall that we have f{n) — 1 = f{n — 1) + 2k. 
Consequently, using {D) for i = and for i = 2k, by (11), {D2) implies 



Since, by (G), ^o(7n) = ^fe + 7n and ^2fe(7n-i) = - 7n-i)> (15) gives 

which is (r2). Reciprocally we assume that both sequences satisfy (D), (Fi) 
and (r2). First, as we have seen above, {D^) hold for 1 < i < 2/c and n>l. 
Then [D) for n = 1 and i = imphes ^jt + 7[ = 5i+ie\5'^'^ . Taking (Fi) into 
account, this implies {D2) for n = 1. Finally, for n > 2, we have seen that 
(F2) implies (15). Using {D) for i = and for i — 2k, (15) is equivalent to 
{D2). The proof of the lemma is complete. 

In the last lemma we describe the sequence {'jn)n>i, if it is not iden- 
tically zero. 

Lemma 5.4. Let (/ij)o<j<2fc be the sequence of functions in ¥p{X) defined 
by {H) in Section 2. Let (5n)n>i and {jn)n>i be two sequences in ¥* with 
Si, . . . ,5i and 71 given. We assume that they satisfy {D). Then they satisfy 
(F2) if and only if we have 

7n = 7n-l((^n(^n-l<^ifc)"^ foV 2<n<l {T'^) 

and 

'jf(n)+i = Cohi{Yn) for 0<i<2k and for n>l, (F3) 

where 

Proof: First we prove that (F2) implies (F3). We will use the connection 
between the two sequences {gi)o<i<2k and (/ij)o<j<2fc in ¥p{X). Indeed, from 
{G) and (H), an elementary calculation shows that we have 

gi{X)gi_i{X)uk^hi_i{X)/hi{X) for l<i<2k. (16) 

We also have 

go{X)ho(X)^X and h2k(X) ^ Xg2k(X). (17) 
For 1 < i <2k and n > 1, using (D) and (16), we have 

UJkSf(n)+iSf(n)+i-l = hi_i{Y„)/hi{Yn)- (18) 

Applying (F2) at the rank /(n) + i, (18) implies 

7/(n)+i/7/(n)+i-l = hi{Yn)/hi-i{Yn)- (19) 

Clearly, for < i < 2A; and n > 1, from (19) we obtain 



We assume now that n > 2. Recalling that f{n) — 1 = f{n — 1) + 2/c, by 
(D) for i = and i — 2k and (17), we also have 

Sf{n)Sf{n)-l = {SJn-iy{-fn/ln-iyh2k{Yn-l)/ho{Yn)- (21) 

Applying (r2) at the rank n, (21) becomes 
Applying (r2) at the rank /(n), (22) imphes 

V{n) ^ V{n)-lho{Yn)/h2k{Yn-l)- (23) 

By (20) we also have 

7/(n)-l = 7/(n-l)+2fe = V{n-l)h2k{Yn-l)/ho{Yn-l)- (24) 

Combining (23) and (24), we obtain 

7/(n) = 7/(n-l)^o(7n)/^o(7n-l)- (25) 

Consequently, by (25), for n > 1 we have 

Vin)/ho(Yn) = C-o = Vii)/ho(Yi)- (26) 

To compute Cq, we apply (r2) at the rank /(I) = 1 + 1 and (D) for n = 1 
and for i = 0. We obtain 

Co = ^iel(5,^i)-'(5iu;k)-\ 

Finally, combining (20) and (26), we get (T^). We now prove that (Fg) and 
(F3) imply (F2). Hence (F2) holds for 2 < n < /. Moreover we obtain (19) 
directly from (F3). Together with (18), this proves that (F2) holds at the 
rank /(n) + i for n > 1 and 1 < i < 2k. We observe that (F2) also holds 
for Z + 1. Indeed applying (F3) for n = 1 and i = 0, together with the value 
of Co, we obtain (F2) for I + 1. Now we assume that n > 2 and we apply 
(F3) for i = and for i = 2k. We have 

7/(n)/7/(n)-l = ho{Yn)/h2k{Yn-l)- (27) 

Combining (21) and (27) we obtain 

7/(n)/7/(n)-l = ((^n(^n-l)''(7n/7n-l)''((^/(n)(^/(n)-l)"^- 

This shows that if (F2) holds at the rank n > 2 then it holds at the rank 
f{n). Consequently, with the cases already established and using induction. 



Proof of Theorem B: 

Let a e ¥{q) be a continued fraction of type (r, k) defined by the 
Z-tuple Ai, . . . , A; e (F*)' and the pair (ei, €2) G (F*)^. According to Lemma 
5.1 and Lemma 5.2, the sequence of partial quotients for a satisfies (/) if 
and only if there exists a sequence (5„)n>o in satisfying (//)o, (-D2) and 
{D3), where the sequence (A„)„>i is based on {Sn)n>o by (LD). Given the 
value for Sq in Lemma 5.1, the existence of this sequence requires condition 
(//) of Theorem B. According to Lemma 5.3, this sequence does exist if 
and only if there exists a sequence (7n)n>i satisfying (D), (Fi) and (r2). 
Now distinguish two cases :eithcr €261 — 4k'^6ke'[ = or €261 — Ak^Oke^ ^ 0. 
In the first case, which is case of Theorem B, by (Fi) and according 

to the previous value for 6q, we have 71 = and also, by (r2), 7„ = for 
n> 2. In the second case, which is case {111)2 of Theorem B, again by (Fi) 
and (F2), the sequence (7n)n>i is in F* and consequently, using Lemma 5.4, 
this sequence can be described by the formulas (F) of Theorem B. In both 
cases, the sequence ((5„)„>o is described recursively from 6i,...,6i and by 
{D) from the sequence (7n)n>i; identically zero or not. So the proof of the 
theorem is complete. 

Proof of Corollary C: 

First, due to the degrees of the polynomial coefficients of equation 
{E), we observe that if this equation has a root a in F(27) then we must 
have \a\ — \T\. Now, with Proposition A, we consider the continued fraction 
of type (3, 1, 1), in F(27) defined by Ai = 1 and the pair {-u^,u^) e (F*7)2. 
So we have = —u^{T'^ — 1)0:2 + u^T^ where 0:2 = l/{a — T). Hence this 
continued fraction satisfies equation {E) . This proves that [E) has no other 
root in F(27) (and consequently this root is algebraic over F27(T) of degree 
four). Now we need to prove that the expansion for a is perfect. Here we 
have k = 1 and / = 1, consequently 9i = 1 and f{n) = 3n — 1 for n > 1. 
From Lemma 5.1, we also have 5q = u^^ and 5i = —\\ + €2 = —1 + = 
■u^ G F27. So (//) holds. We compute now 71. Wc have 75* = (4^^ief5f'^ — 
e^6i5i^ = 7^ 0. We are in case {III2) if the sequence (7n)n>i can be 
defined. First we compute Cq. We have Co = — 5r^(7i<=i)(^i7i)~^ = 1- 
Applying the formulas in (F) with the triplet (/iq, hi, /12) in (F3(X))^ stated 
in (if), we obtain the recursive definition given in the corollary for (7n)n>i- 
As ^i — u has degree 3 over F3, by induction all the terms have the same 
degree over F3 and therefore this sequence (7n)n>i is well defined. Applying 
the formulas {D) with the triplet (90,91,92) in (F3(X))^ stated in (G), we 
obtain the recursive definition for the sequence (5n)n>i from (7„)n>i as 



i^n)n>i satisfies the recursive definition indicated in the corollary. This 
completes the proof. 
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